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1. Introduction 

Let G be a finitely generated group, V = Aut G be its automorphism group. For a normal 
subgroup K C G of finite index, we set 

T[K] = {a e T I a(K) = K & a acts trivially on G/K}. 

It is easy to see that T[K] is a finite index subgroup of T. In fact, for G = 7* e we have 
T = GLe(1i), and furthermore if K = nL l then T[K] = GLe(Z,n), the congruence subgroup 
modulo n. So, the following question is a natural analog of the classical congruence subgroup 
problem: 

Does every finite index subgroup ofT contain a suitable congruence subgroup T[K]7 (*) 

While there are numerous results on the congruence subgroup problem for arithmetic groups 
(cf. [TO] for a recent survey), very little is known regarding (*) for the automorphism groups 
of general groups. The purpose of this note is to give a short purely group-theoretic proof 
of Asada's result [3] that yields the congruence subgroup property (i.e., the the affirmative 
answer to (*)) for T = Aut F 2 , the automorphism group of the free group G = F 2 of rank 
two. The original argument in [3] was based on the techniques involving Galois extensions 
of rational function fields of algebraic curves (this area is generally referred to as "anabelian 
geometry"), and according to some experts, no direct proof was known. The proof we 
present here is, by and large, a "translation" of Asada's argument into the group-theoretic 
language. One of the benefits of the translation is that some simplifications and shortcuts in 
Asada's argument became apparent making the resulting argument very short and, in some 
sense, even explicit (cf. £J5]). It also reveals the underlying idea of the method (which we 
call the "topsy-turvy effect," see Remark 4.4) so that it can potentially be applied to other 
automorphism groups and their subgroups. 

Before formulating the result, we need to recall the standard reformulation of (*) as a 
question about the comparison of two topologies on T. Let r pf (resp., r c ) be the topology on 
T that admits the family of all subgroups of finite index in T (resp., the family of congruence 



2000 Mathematics Subject Classification. Primary 20F28, 20H05, Secondary 20E05, 20E07. 
Key words and phrases, automorphism groups, free groups, congruence subgroup property. 
The third-named author would like to acknowledge partial support from the NSF grant DMS-0502120 
and the Humboldt Foundation. 

1 



2 



BUX, ERSHOV, AND RAPINCHUK 



subgroups T[K] for all finite index subgroups K C G) as a fundamental system of neighbor- 
hoods of the identitjJE Then r c is a priori weaker than r p f, and (*) amounts to the question 

if these topologies are actually identical. Now, let T and T be the completions of T relative 
to r p f respectively. Then yet another equivalent reformulation of (*) is whether or not the 
natural map r — > T is injective. Clearly, T is simply the profinite completion of T. On the 
other hand, it is easy to see that T can be identified with the closure of the image of the nat- 
ural homomorphism Aut G — > Aut G (cf. §3])- So, our question becomes if the natural map 

Aut G — ► Aut G is injective. Here two remarks are in order. First, for a profinite group F 
we, of course, use Aut F to denote the group of continuous automorphisms of F; it is known 
however that if F is finitely generated then every abstract automorphism of F is automat- 
ically continuous [9]. Second, for a finitely generated profinite group F, the automorphism 

group AutF is itself profinite (cf. $3]), so the above homomorphism Aut G — > AutG actually 
results from the universal property of profinite completions applied to the homomorphism 
AutG — > AutG. Likewise, the outer automorphism group OutG = AutG/IntG is also profi- 
nite, so the natural homomorphism OutG — > OutG extends to a continuous homomorphism 
Out G — > Out G. We can now formulate the main result. 

Main Theorem, (cf. [3], Theorem 5) For the free group F 2 on two generators, the natural 
homomorphism Out F 2 — > Out F 2 is injective. 

The following is easily derived from the theorem (cf. Lemma [3. II) . 

Corollary. The natural homomorphism Aut F 2 — > Aut F 2 is injective, hence Aut F 2 has the 
congruence subgroup property. 

(We note that Asada's theorem was interpreted in [2], 1.4.2, as the statement that that 
every finite index subgroup of T = Aut F 2 , containing Int F 2 , must contain a suitable con- 
gruence subgroup T[K], but as we see, it in fact yields this property for all finite index 
subgroups, cf. also Remark 5.3(3).) 

The structure of the note is the following. In §|2j we review the facts about profinite 
groups needed in the proof of the Main Theorem. This section is included for the reader's 
convenience as although these fact are known, for some of them it is not easy to find an 
impeccable reference. More importantly, the proofs we present, unlike the traditional proofs 
(cf., for example, [6]), are based not on the structure theory for profinite groups but rather on 
the analysis of finite quotients of (discrete) free groups and the associated relation modules. 
We will use this approach to give an "explicit" form of the Main Theorem in §|5] (cf. Theorem 
15. ip . After some reductions in §|3l we present the group-theoretic "translation" of Asada's 
argument in §H Finally, in §0 we discuss the topological nature of a homomorphism involved 

1 We note that t c can also be denned using the congruence subgroups T[K] associated only to characteristic 
subgroups K C G of finite index. For such K, T[K] = Ker (r — » Aut (G/K)) , hence a normal subgroup of 
finite index in T. 
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in the proof of the Main Theorem. This theme is prominent in Asada's paper, however the 
explicit computation of this homomorphism in §H1 (as opposed to its description in terms of 
Galois groups) reveals a shortcut used in §4j 

2. Facts about profinite groups 

We refer to [H] or [17] regarding basic notions, notations and results on profinite groups. 
In particular, the profinite completion of an abstract (discrete) group G will be denoted by 
G. Thus, if F = F(X) is the free group on a finite set X then $ := F is the free profinite 
group on X (to be denoted $(X)). Given a subset S of a profinite group (5, we will write S 
to denote its closure in (25. 

Lemma 2.1. (cf. pQ, Proposition 3) Let 

l^G l ^G 2 ^G 3 ^l 

be an exact sequence of groups. Assume that G\ is finitely generated and that its profinite 
completion G\ has trivial center. Then the sequence of the profinite completions 

1 -> Gi g 2 g 3 -> 1 

is also exact. 

Proof. We will identify G± with a normal subgroup of G 2 and assume (as we may) that G± 
is residually finite (hence G\ can be viewed as a subgroup of G\). We will show that given 
x G Gi, x 1, there exists a finite index normal subgroup V C G 2 with the property that 
x ^ V, which will demonstrate that a is injective. Since x is not central in Gi, there exist 
y E G\ and a finite index normal subgroup U C G\ such that [x, y] U. Being finitely 
generated, G\ has only finitely many subgroups of index equal to [G\ : U], and replacing U 
with the intersection of all such subgroups, we may assume that U is characteristic. Then 
one can consider the conjugation action of G 2 on G\jU. The kernel V of this action is a 
finite index normal subgroup of G 2 , and since [x, y] ^ U means that x moves yll, we have 
x ^ V, as required. 

Since /3(G 2 ) = G 3 , we have that (3{G 2 ) is a compact dense subgroup of G 3 , yielding the 
surjectivity of /3. Finally, (3 defines an isomorphism of G 2 /\ma onto G%, and the inverse of 
this isomorphism gives rise to a natural map G 3 — > G 2 /lma. It is easy to see that the latter 
satisfies the universal property for the profinite completion of G 3 , which yields Im« = Ker/3, 
as required. □ 

The proof of the Main Theorem relies on the known results about the centralizers of 
generators and their commutators in free profinite groups. As we already mentioned in §H 
for the purpose of giving an "explicit" version of the Main Theorem (cf. Theorem 15.11) . we 
present the proofs of these results based on the analysis of finite quotients of free groups 
and their relation modules rather than on the structure theory of profinite groups (cf., for 
example, [6]). 
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Proposition 2.2. Let F = F(X) be the free group on X = {x%, . . . , x n }, and let G = F/N 

be a finite quotient of F. Fix a prime p not dividing the order of G, set M = N P [N, N] and 
let 7: F/M — > F/N denote the canonical homomorphism. Then 

(i) "f(Cp/M(xiM)) coincides with the cyclic group (xiN) for alii — 1, . . . , n; 

(ii) if n > 1 then for any abelian normal subgroup C C F/M we have 7(C) = {e}. 

Proof. The proof uses some well-known properties of the relation module n := N/[N, N] (cf. 
[5]). Namely, there is an exact sequence of Z[G]-modules 

(1) -> n Z[G] n ^g^O 

where g is the augmentation ideal in 7L\G\. We recall the construction of a and r. It is known 
that the augmentation ideal f C Z[.F] is a free left Z[F]-module with basis X\ — 1, . . . , x n — 1. 
So, for any / G F, there is a unique presentation of the form 

/ - 1 = a x {f){x x -!) + ■■■ + a n (f)(x n - 1) with a t (f) G Z[F], 

and then a is defined by sending / G iV to • • • , a-n{f)) e %[G] n , where the bar denotes 

the image under the natural homomorphism — > Z[G]. Furthermore, r is defined by 
sending (ai, . . . , a n ) G Z[G] n to ^ aj(xj — 1). Since all terms in (JT]) are free Z-modules, by 
tensoring with ¥ p = Z/pZ, we obtain the following exact sequence of F p [G]-modules 

(2) - n, F p [G] n ^ 0P ^ 

where n p = n ®z F p and P = ®z F p . Clearly, n p = N/M, and g p is the augmentation ideal 
in F P [G]. Since p \ \G\, exact sequence ([2]) splits, yielding an isomorphism of F P [G] -modules 

(3) N/M ~ Fp[G] n-1 © F p , 

where F p is considered as the trivial F p [G]-module. Besides, since the order of G is relatively 
prime to that of N/M, there exists a semi-direct product decomposition F/M ~ N/M x G, 
which we fix (it is not canonical). This enables us to view G as a subgroup of F/M. 

We will now prove assertion (i). To keep our notations simple, we will write the argument 
for i = 1. Let g G Cf/m{ x iM). Since (g) and {g p ), for any £ ^ 1, have the same image under 
7, it is enough to prove our claim assuming that the order of g is prime to p. Then there 
exists h G N/M such that g' := hgh^ 1 belongs to G. Let d be the order of x\ in G. Then 
y := arf M G iV/M, and, since g commutes with y and N/M is commutative, g' commutes 
with y. In other words, if N/M is viewed as F p [G]-module then y G N/M, and hence o~ p (y), 
is fixed by </. Using the description of a given above, we obtain 

*■„(!/)= (j>{, 0, G F p [G] n . 

So, #'5^=0 ^1 = Sj=o^i m JFp[(j]) which implies that 7^) = g' G (x\N), as required. 

To prove (ii), we observe that for any £ ^ 1, the subgroup C p ^ is also normal in F n /M 
and 7 (C P ) = 7(C). Since C is abelian, for a sufficiently large £, the subgroup C p has order 
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prime to p, and we can assume that C has this property. Then there exists h G N/M such 
that hCh^ 1 C G, and since C is normal, we actually have C C G. If C 7^ {e} then as n > 1, 
we conclude from ([3]) that there exist c G C, g G N/M such that cgc -1 7^ g. Then 

1 ^ cgc^g' 1 G C n N/M, 

a contradiction. □ 

Corollary 2.3. Let $ = $(X) be the free pro finite group on a finite set X. Then for any 

x G X, the centralizer C$(x) coincides with the pro-cyclic group (x). Consequently, if\X\ > 1 
then $ has trivial center. 

Proof. Let F = F(X) be the free discrete group viewed as a (dense) subgroup of 5- If our 
assertion is false then there exists an open normal subgroup U C # such that the image of 
C$(x) in G := $/U strictly contains (xll). Let N = F C\ U. Pick a prime p not dividing |G|, 
and let V denote the closure of M = N P [N, N] in # (so that FnV = M). Then the image 
of C$(x) in $/V ~ F/M is contained in Cf/m{xM). On the other hand, by Proposition 
I2.2( i). the image of Cf/m{xM) in F/N coincides with (xN). Using the natural isomorphism 
F/N ~ $/U, we see that the image of C$(x) in $/U is contained in (xll). A contradiction, 

proving our first assertion. Since for x, y G X, x 7^ y, we have (x) fl (y) = {e}, our second 
assertion follows. □ 



Corollary 2.4. (cf. [3], Lemma 10) Let $ = ${X) be the free profinite group on a finite set 
X with \X\ > 1. If C C ^ is an abelian normal subgroup then C = {e}. 

Proof. Again, let F C $ be the abstract free group generated by X. Assume that C 7^ {e}, 
and choose an open normal subgroup U C # that does not contain C. As in the proof of 
Corollary 12.31 set N = FC\U and M = N p [N, N] where p is a prime not dividing the order of 
G := $/U. Let V denote the closure of M in Then CV/V is an abelian normal subgroup 
of $/V = F/M. So, it follows from Proposition 12.2( h) that its image in F/N is trivial. Using 
the isomorphism F/N ~ $/U, we conclude that C C U, a contradiction. □ 

Remark 2.5. The proof of Lemma 10 in [3] is faulty. It is based on the "fact" that if is a 
free profinite group (of finite rank), and h G 5} ab = $)/[$), S)] is a nontrivial element then for 
(3 G Z, we have that = in i} ab implies that /3 = 0. This is false in general as Z has zero 
divisors. The argument in [3], however, can be corrected by passing to the corresponding 
free pro-p group fj p for some prime p (for this, one needs an analog of Corollary 12.31 for fj p ). 

We now recall Schreier's method (cf. [7], 2.3, or [12], Ch. VI), which will be used repeatedly 
in this note : Let G be a group with a generating set X, let H be a subgroup of G, and T be 
a right transversal (i.e., a system of representatives of right cosets containing the identity) 
to H in G. Given g G G, we let (? denote the unique element in T satisfying if g = Hg. Then 
the set 

Y := {txitx)- 1 \teT, x G X} \ {e}, 
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generates H. Moreover, if G is the free group on X, and T has the Schreier property (i.e., 
the initial segment of any element of T is again in T), then Y is a free generating set for H. 

Lemma 2.6. Let F = F(X) be the free group on X = {xi,...,x n } with n > 1, and 
let G = F/N be a finite quotient of F. Pick a prime p not dividing 6\G\, and set L = 
NC\F 6 [F, F] and M = L P [L, L\. Let 5: F/M — > F/L be the canonical homomorphism. Then 
for c = [xi,Xj] = XiXjX^xj 1 , with i ^ j, we have 5{Cf/m{cM)) = (cL). 

Proof. Let Fx = F 2 [F,F] and F 2 = F 3 [F,F]. We will write the argument for % = 2, j = 1. 
The set 

T 1 = {x?---x% |e,G{0,l}} 
is a transversal to F\ in F. Applying Schreier's method, we see that Fx is a free group on a 
set containing c. Then by Proposition I2.2( i). we have 5(Cf 1 /m(cM)) = (cL). Since F 2 C Fi, 
we obtain that 

(4) for any t E C F/M (cM) we have 5(t) 2 E (cL). 
Similarly, 

T2 = {xT---x e n " I e, G {0,1,2}} 

is a transversal to F 2 in F. Applying again Schreier's method, we obtain that F 2 is a free 
group on a set containing c, hence 5{Cf 2 /m{.cM)) = (cL). As F 3 C F 2 , we see that 

(5) for any t E C F / M (cM) we have 5(t) 3 E (cL). 

Now, our assertion follows from (j3J) and (j3J). □ 

Corollary 2.7. (cf. [3J, Lemma 1) Let $ = $(X) be the free profinite group on a finite set 
X with \X\ > 1. Given x,y E X, x ^ y, for c = [x,y] we have C$(c) = (c). 

This is derived from Lemma T2.6I just as Corollary 12.31 was derived from Proposition I2.2( i). 

Lemma 2.8. (cf. [3], Lemma 8) Let $ be a free profinite group of finite rank, and N C $ 
be an open subgroup. If a E Aut $ restricts trivially to N then a = id^. 

Proof. We can obviously assume that iV is normal in and then g m E N for any g E 
where m = [$ : N]. If $ is of rank one then a is of the form o~(g) = g a for some a E r L. 
The fact that o~\N = id^v implies that m(a — 1) = 0. Since m is not a zero divisor in Z, we 
conclude that a — 1, i.e. a = idg. 

Now, assume that 5 = 5(A) where \X\ > 1, and pick two distinct elements x±,x 2 E X. 
Since gx™g~ l E N for i — 1,2 and all g E we have 

gx?g- 1 = crigxTg- 1 ) = a{g)x™a{g)-\ 

and therefore 

(6) g- l a{g) E C s (x™) for i = 1,2. 
We will now show that 

(7) for any x E X and any positive m E Z, we have C^(x m ) = (x). 
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Indeed, consider the homomorphism e: F — > TLjmL of the group F = F(X) that takes x to 
l(mod m), and all other generators y G X \ {x} to 0(mod m). Let H = Ker e. Applying 
Schreier's method to the transversal T = {x e \ e = 0, . . . , m — 1} to H in F, we see that i7 
is a free group on a set containing x m . By Corollary 12.31 for the corresponding free profinite 

group ft (the closure of H in 5) we have Cf,(x m ) = (x m ). Since : jj] = m, we have 

[C 5 (s m ) : C^{x m )] < m. On the other hand (x) C C s {x m ) and [(£) : (z™)] = m, so © 
follows. 

Using (jBJ) and ([7]), we now see that 

g' 1 o(g) E (xi) n (z 2 ) = {e} for any g E 
i.e. a = id#. □ 

3. Some reductions 

Let J be a finitely generated profinite group. Then J has only finitely many open sub- 
groups of a given index n, for each n ^ 1, implying that the intersection U n of all these 
subgroups is itself an open normal subgroup. It is easy to see that the automorphism group 
Aut $ can be naturally identified with limAut (d/U n ), making it a profinite group. Fur- 
thermore, the topology on Aut 5 arising from the above identification coincides with the 
natural topology of uniform convergence (cf. [16]). Now, if $ = G, where G is a finitely 
generated discrete group, then the pullback of the topology on Aut G under the natural map 
Aut G — > Aut G coincides with the topology r c defined in terms of congruence subgroups 
T[K] of T = Aut G for all finite index subgroups K C G (cf. Consequently, the comple- 
tion T can be identified with the closure of Im i in Aut G. The kernel of the resulting map 
Aut G Aut G coincides with the intersection f] K T[K] taken over all finite index normal 
subgroups K C G where ~ denotes the closure in Y = Aut gE Similarly, the group of outer 
automorphisms Out G = Aut G/Int G is profinite, so the natural map Out G Out G 

extends to a continuous homomorphism Out G — — > Out G. As above, the pullback under tu 
of the topology on Out G coincides with the topology on A = Out G defined by the following 
"congruence subgroups" 

A[K] = Ker (Out G -> Out (G/K)) 

associated to characteristic finite index subgroups K C G. Then the completion A of A for 
that topology can be identified with the closure of Im u in Out G, and Ker ip coincides with 



2 We note that for G a free group of any rank r ^ 1, the homomorphism Aut G — * Aut G is not surjective. 
This follows from the fact that G ab = 27, and the resulting map Aut G — — » GL r (Z) is surjective while 
(9otp)(Aut G) is contained in (actually, is equal to) the subgroup of GL r (Z) of matrices having determinant 
±1. Incidentally, it is well-known (and follows, for example, from Dirichlet's Prime Number Theorem) that 
Z x is not finitely generated, implying that Aut G is not finitely generated (as a profinite group) - this result 
is given as Corollary 3 in [13] where it is established using some results of [8]. 
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the intersection f] K A[K] where the intersection is taken over all finite index characteristic 
subgroups K C G and ^denotes the closure in the profinite completion A. 

We will now relate the injectivity of <p to that of ip. 

Lemma 3.1. Let G be a finitely generated residually finite group such that G has trivial 
center. If Out G — ^ Out G is injective then so is Aut G Aut G. 

Proof. Since G is residually finite, the center of G is also trivial, so identifying Int G and 
Int G with G and G respectively, we get the following commutative diagram with exact rows: 

1 -> G — ► Aut G — ► OutG -> 1 

1 -> G — ► Aut G — > OutG -> 1 

Since the center of G is trivial, taking the profinite completion of the groups in the top row 
yields, by Lemma 12.11 the following commutative diagram with exact rows: 

1 _ 



G - 


-> Aut G — 


-> OutG - 


* 1 


111 








G - 


-> Aut G — 


-»■ OutG - 


+ 1 



1 - 

Then a simple diagram chase shows that if ip is injective then (p is also injective. □ 

Let F be the free group with generators x and y. It is well-known (cf. [7j, 3.5) that the 
canonical homomorphism F — > F ab = Fj [F, F] combined with the identification F ah ~ Z 2 
yields the following exact sequence: 

1 -»• Int F — * Aut F Aut F ab = GL 2 (Z) -> 1, 

i.e., OutF can be naturally identified with GL 2 (Z). Let $ be the free group with generators 
a and b. Consider the automorphisms a,/3 6 Aut F defined by 

fx— > x i f £ — >■ a^V 2 

a : < 9 and a : < , 

and let $ — > AutF be the homomorphism defined by a i— > a and 6 t— > /3. Since the group AutF 
is profinite, this homomorphism extends to a continuous homomorphism v : $ — > Aut F. 

Proposition 3.2. is infective then ip : Aut G — > Aut G is a/so injective. 

Proof. According to Lemma 13. 14 it is enough to show that ip is injective. We will first 
establish the injectivity of the composite map 

A : 8 Aut F — ► Out F. 

It is easy to see that a and (3 fix c = [x, y] = xyx~~ l y~ 1 , so it follows from Corollary 

12.71 that D := ^($) fl Int F is contained in (Int c). Since i/ is injective, we conclude that 
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C := KerA = v 1 (D) is a procyclic, hence abelian, normal subgroup of $. Applying Corollary 
12.41 we obtain that C = {e}, i.e. A is injective. 

As we explained in the beginning of this section, Ker ip is contained in the closure A[K] 
for any finite index characteristic subgroup K C F. So, the injectivity of ip will follow from 
that of A if we establish the inclusion 

(8) Im/iDA[Ko] for K = F i [F,F], 

where /i denotes the composite map $ — > Aut F — > Out F. However, under the identification 
OutF ~ GL 2 (Z), the subgroup A[i^ ] corresponds to the congruence subgroup GL 2 (Z, 4) = 
SX 2 (Z, 4) modulo 4, and Im // corresponds to the subgroup H C SX 2 (Z) generated by the 
matrices 

(J i) and (2 !)■ 

So, (jHJ) follows from the well-known fact that H contains SX 2 (Z, 4) (cf. [14J). □ 

The following completes the proof of the Main Theorem. 
Proposition 3.3. The map v is injective. 

4. Proof of Proposition 13.31 

We begin this section with some constructions needed in the proof of Proposition 13.31 
Consider the following free product 

\& = (zi) * (z 2 ) * (z 3 ) where zf t = e for i — 1, 2, 3, 

and let e: ^ —> (z\) x (z 2 ) x (z 3 ) be the canonical homomorphism (which actually coincides 
with the homomorphism of abelianization \1/ — > \l/ ab ). It follows from Kurosh's Theorem 
and the exercise in [15J, Ch. I, §5.5, that Ker e is a free group of rank five. More generally, 
any subgroup of \I/ which does not meet any conjugate of any of the factors is free. This, in 
particular, applies to the kernel of the following composite homomorphism 

* -U ( Zl ) x (z 2 ) x (z 3 ) Z/2Z 

where a sends each z\ to l(mod 2). Choosing {1, z{\ as a transversal to O in \]/ and applying 
Schreier's method, we see that is generated by z 2 zi, z 3 Zi, z\z 2 and ZiZ 3 , and hence by 
ziz 2 and z 2 z 3 . Since is obviously nonabelian, it is the free group on Z\Z 2 and z 2 z 3 . We 
now identify F with 8c$ using the (fixed) embedding F ^ defined by x 1— > Z\Z 2 and 

y ^ z 2 z 3 . 

Lemma 4.1. There exist automorphisms a, /3 £ Aut such that 

{Zl l-> {z l Z 2 )' l Z 1 {ZxZ 2 ) f 2i i-> 

^2 ^ (ziz 2 ) ~ x z 2 (ziz 2 ) and ft: < z 2 i-> (^3) ~ x z 2 (z 2 z 3 ) 
z 3 ^ (z 1 z 2 )~ 2 z 3 (z 1 z 2 ) 2 { z 3 ^ (z 2 z 3 y x z 3 {z 2 z 3 ) 
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Furthermore, F is invariant under at and (3 and 

a | F = a and $ \ F = /3. 

Proof. Let T be the free group on Zi,z 2 ,z 3 . Then \1/ = T jM where M is the normal subgroup 
of T generated by by zf,z 2 ,z^. Let a: T — > T be the endomorphism of T defined by the 
replicas of equations (jUJ) written in terms of 2i,z 2 ,z 3 , i.e. z,\ \— > {zxz 2 }~ x z\(z\i 2 ) etc. Using 
the fact that a(ziz 2 ) = Z\Z 2: it is easy to see that Imd contains z±, z 2 and z 3 , making a 
surjective. Since T is hopfian (cf. [12], 6.1.12), we conclude that a is an automorphism 
of T (which can also be checked directly). Clearly, a(i^), <S(if) and ot(z 3 ) are contained in 
TV, and in fact generate it as a normal subgroup of T . Thus, a(J\f) = Af, and therefore a 
descends to an automorphism a of By direct computation we obtain that 

a(x) = a(ziz 2 ) = Z\Z 2 = x = a(x) 

and 

a(y) = a(z 2 z 3 ) = (z 2 z z )(z x z 2 f = yx 2 = a(y). 
Thus, a leaves F invariant and restricts to a. 

The computation for (3 is similar (and even simpler). Again, we observe that for the 
corresponding (3 we have (3(z 2 z 3 ) = z 2 z 3 , using which one easily verifies that j3 is surjective, 
hence an automorphism of T . Furthermore, f3(N) = A/", so f3 descends to f3 G Aut We 
have 

(3(x) = {3{z x z 2 ) = {ziz 2 )(z 2 z 3 ) 2 = xy 2 = (3(x), 

and 

Kv) = K z 2Zz) = z 2 z 3 = y = (3(y) 
which means that (3 also leaves F invariant and restricts to (3. □ 

In the sequel, we will work with the homomorphism $ — > Aut \1/ defined by a i— > a, b \—> (3. 
Now, let 

F' = {iGf e{x) = (ei, e 2 , e 3 ) e (Z/2Z) 3 with e l = e 2 = e 3 }. 

Lemma 4.2. F' is the free group on 

u = ZiZ 2 z 3 , v = z 2 z 3 Z\ and w = z 3 ZiZ 2 . 

Proof. Clearly, F' intersects trivially every conjugate of each factor (zi), so it follows from 
Kurosh's theorem that F' is a free group. As Kere is a free group of rank 5 and [F' : Kere] = 2 
we conclude from Schreier's formula that F' is of rank 3. Taking T = {1, z±, z 2 , z 3 } as a 
transversal to F' in \I/ and applying Schreier's method, we see that F' is generated by the 
following set 

{ZiZ 2 Z 3 , ZiZ 3 Z 2 , Z 2 ZiZ 3 , Z 2 Z 3 Zi, Z 3 ZxZ 2 , Z 3 Z 2 Zi}. 

But ^3-21^2 = {ziZxz?)' 1 etc, so F' is generated by u, v and w. Since F' is hopfian, we conclude 
that it is the free group on {u, v, w}. □ 
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Remark 4.3. Since a, [3 e Aut \l/ act trivially on \l/ ab , the group $ leaves F' invariant. We 
note that the profinite completion F' corresponds to the Galois group Gal(A^t//C) in [3], 
where it is asserted only that the latter is invariant under a certain subgroup of index two 
Gal(A;/A;i) C Gal(k/k) (cf. the end of §5 in [3]). As a result, the argument in [3] involves 
(in our notations) an index two subgroup $! C $ that leaves F' invariant, and amount to 
proving first that the restriction v | $i is injective, and then deriving that v itself is injective. 
As F' is in fact ^-invariant, the step involving the introduction of $i can be eliminated from 
the argument. 

The action of a, (3 on F' is described explicitly in the following lemma. 
Lemma 4.4. We have 



and 

$(u) = u, $(v) = v, (3{w) = (vu) w(vu). 
Proof. This is verified by direct computation. We have 

a(u) = a(z 1 z 2 z 3 ) = ( y z 2 z 1 z 3 )(z 1 Z2Z 3 )( y z 3 z 1 Z2) = w~ l uw, 
a(v) = a(z 2 z 3 z 1 ) = z 2 z 3 z x = v, 

and 

a(w) = a{z 3 zxz 2 ) = (z 1 z 2 )~ 2 (z 3 z 1 z 2 )(z 1 z 2 ) 2 = (uw)~ l w{uw) 
The computation for f3 is even easier: 

$(u) = (3(ziz 2 z 3 ) = z x z 2 z 3 = u, 
P(v) = i3{z 2 z 3 z x ) = z 2 z 3 z x = v, 

and 

P{w) = fi{z 3 zxz 2 ) = (z 2 z 3 )~ 2 (z 3 ziz 2 )(z 2 z 3 ) 2 = 



□ 



In the sequel, the restrictions of a, $ to F' will be denoted by a' and j3', respectively. 

Proof of Proposition HOI For a discrete (resp., profinite) group G and its abstract (resp., 
closed) subgroup H, we let Aut (G, if) denote the subgroup of Aut G consisting of those 
automorphisms that leave H invariant. Since a, (3 do leave F,F'G^f invariant, the homo- 
morphism $ — > Aut \& (given by a i— > a, b i— > f3) leads to the following commutative diagram 
in which all maps are given by restriction: 

$ Aut(F, F fl F') 

(10) x | I 

Aut(F', F fl F') — ► Aut F D F' 
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Moreover, uq and x send the generators a, b of $ to a, ft and a', ft' respectively (cf. Lemma 
14. ip . Then ffTU]) gives rise to the following commutative diagram 

8 Aut(F,Fn>) 

(11) | . 

Aut(F',FnF') — ► Aut FTkF 

Assume that x is injective. Then, given x e Ker z/, we see from ( II ip that x(a;) G Aut F' 
restricts trivially to F PI F'. Invoking Lemma [2 .8| we see that x(x) = 1, and hence x — 1. 

To prove the injectivity of x, we consider the canonical homomorphism F' — ► F'/V =: F 
where V" is the normal subgroup of F' generated by i>. Clearly, F is the free group on the 
images u,w of u and w, respectively. The description of a', ft' given in Lemma [4.41 implies 
that Im xo is contained in the subgroup Aut(F',t>) C Aut F' of all automorphisms that fix 

v. Let F = F'/V (where V is the closure of V in F') be the profinite completion of F and 
let Aut(F',f) C Aut F' be the subgroup of all automorphisms that fix v. We then have the 
following commutative diagram: 

$ Aut(F» — ► Aut F 

J" J" J" 

8 Aut(P,v) — > Aut F 

It follows from Lemma 14.41 that the images of a, b in Aut F, and hence in Aut F, coincide 
with the inner automorphisms Intuw and Inttt, respectively. Since uw and u freely generate 

F and F has trivial center (Corollary 12.31) . we conclude that the composite homomorphism 

$ — > Aut F is injective, and hence x is injective, as required. □ 

Remark 4.5. The proof of Proposition 13.31 can be informally, but adequately, described as 
the "topsy-turvy effect," in the following sense. Let us think about Out F and Int F as the 
"top" and the "bottom" parts of AutF. The image of the homomorphism uq : $ — > AutF that 
leads to u, has trivial intersection with Int F, so z/ can be characterized as a homomorphism 
to the top part of Aut F. In essence, the proof of Proposition 13.31 is based on constructing 
another free group on two generators F, which is a quotient of a group F' commensurable 
with F, and relating u to a homomorphism $ — > Aut F whose image lies in the bottom part 

Int F. Then the injectivity of the corresponding homomorphism $ — > Aut F reduces to the 

fact that F has trivial center. 

5. Explicit construction 

In this section, we will recast the proof of the Main Theorem so as to make it dependent 
only on operations with finite quotients of free groups rather than with free profinite groups. 
This leads to an explicit procedure enabling one to construct, for a given finite index normal 
subgroup of T = Aut F containing Int F (where F is, as above, the free group on two 
generators, x and y), a finite index normal subgroup K of F such that T[K] C N. 
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Let SL' 2 (Z) denote the subgroup of SL 2 (Z) (freely) generated by ( J ^ J and f ^ J 1 

(we recall that [SX 2 (Z) : SL' 2 (Z)] = 12), and let Auk' F be the preimage of SL' 2 (Z) under the 

canonical homomorphism Aut F — > GL 2 (X). Then replacing iV with the normal subgroup 
iV fl Aut' F which contains Int F and whose index in T divides 12 [r : N], we can assume 
that Int F C iV C Aut' F. 

Theorem 5.1. Let N be a finite index normal subgroup ofT such that Int F G N G Aut' F, 
and let n = [Aut' F : N]. Pick two distinct odd primes p,q \ n, and set m = n ■ p n+1 . Then 
there exist an explicitly constructed normal subgroup K G F of index dividing 144m 4 • g 36m4+1 
such that Y[K] G N. 

Proof. We will freely use the notations introduced in the previous sections; in particular, 
vq : $ — > Aut F will denote the homomorphism given by a i— > a, b h- > (3. We notice that 9 o vq 
is an isomorphism between $ and SL' 2 (Z); in particular, z/ is injective and 

(12) Aut'F = Int F x z/ ($). 

We let 7r: Aut' F — ► ^o($) ~~ ^ denote the homomorphism induced by the corresponding 
projection. It follows from (1121 that z/ induces an isomorphism i>o between $ and Out'F : = 
Aut' F/Int F. Let A" denote the image of N in Out' F, and let J\f = j?q (N). Since p does not 
divide n = \®/Af\, it follows from Proposition [221^2) that M := N P [N , M] has the following 
property: 

(13) any cyclic normal subgroup of $/A4 has trivial image in <&/N. 

Furthermore, according to ([3]), we have an isomorphism N / ' M. ~ F p [$/A/] © F p , which 
shows that equals m = n ■ p n+l . Observing that for an (Aut' F)-invariant subgroup 

K G F, the congruence subgroup T[K] is normalized by Aut' F, we conclude from ffl3|) that 
it is enough to explicitly construct an (Aut' F)-invariant subgroup K C F of index dividing 
144m 4 ■ g 36 " 1 ^ 1 such that 

(14) Y[K] G Aut' F and the image of vr(r[F]) in $/M is cyclic. 

(Indeed, then the image of T[K] in Out'F is contained in N, hence T[K] G N as N D IntF.) 

Now, let £ = /A q [M,Ai] and Q = <&/£. Since q \ m, there is a semi-direct product 
decomposition Q ~ M/C x $/.M, and by the analog of we have M/£~ W q [$/M] ©F g 
as ($/A^) -modules. This implies that Cg(Ai/C) = A4/£, and as g is odd, we obtain the 
following: 
(15) 

for any subgroup Q' G Q of index 2, the centralizer Cg(Q') has trivial image in $/A4. 

As before, F(X) will denote a free group on a set X. Let 0: $ — > F(u,w) be the isomor- 
phism such that a i— > «w, 6 i— > -u, and let p: F' — F(u, v, w) — > F(w, w) be the homomorphism 
defined by mi— * m, « h 1, «j i- > w. We will consider F and F' as subgroups of and let 
xo : $ — > Aut F' denote the homomorphism defined by sending a, b to the restrictions of 
6e,$ to F'. Then it follows from Lemma 14.41 that Ker p (which is the normal subgroup of 
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F' generated by v) is invariant under xo($), and for r G $, the induced action of xo(r) on 
F(u, w) coincides with Int 0(r) (cf. the proof of Proposition 13.31) . 

Let M' = p~ l {<p{M) and V = and set M = M' n F and L = V n F. Since 

M. and £ are normal subgroups of $, we see that <fi(M) and 0(£) are normal, hence x ($)- 
invariant, subgroups of F(u,w). It follows that M' and F are normal and x ($) -invariant 
subgroups of F', and therefore M and L are normal and x ($)-, or equivalently, z/ ($)- 
invariant subgroups of F fl F'; besides, [FnF : M] obviously divides m. 

Set 

S=f](gMg~ 1 ) 1 T = Sf]F 6 [F,F] and f/ = T (? [r,T]. 

g&F 

Lemma 5.2. (i) [/ is (Aut' F) -invariant and contains L; 
(ii) [F : 17] divides 36m 4 • g 36 "^ 1 ; 

(hi) if h G $ is suc/i t/iat ^o(^) acts on F/U as Int s /or some s G S* £/ien /i G A4. 

Proof, (i): By construction, 5 is a normal vq($>) -invariant subgroup of F. So, it follows from 
( I12p that it is (Aut' F)-invariant. Then T and [/ are also (Aut' F)-invariant. Since S C M, 
we have p(S) C </>(.M), implying that p(U) C </>(£), and therefore U C L. 

(ii): The normalizer N F (M) contains contains F fl F', and since F/(F fl F') ~ (Z/2Z) 2 , 
we see that (F fl F')/S embeds in a product of at most four copies of (F fl F')/M, hence 
[F : S] divides 4m 4 . Taking into account that 

F 6 [F, F] = F 3 [F, F] n F 2 [F, F] 

and that S C F n F' = F 2 [F,F], we conclude that [F : T] divides 36m 4 . Since T/U ~ 
FJF/T] © F„ the index [F : E7] divides 36m 4 ■ g 36m4+1 . 

(hi): Since s G S 1 C M', there exists m 6 such that 0(m) = p(s). Set (7 = hvrT x . By 
(i), (7 C L, so the action of vq(H) on (F fl F')/L' coincides with Int s. On the other hand, 
there are isomorphisms 

$/£ ~ F{u,w)/(f>{C) ~ F'/L', 

such that for r G $, the action of Int r on $/£ agrees with the action of Int (j){r) on 
F(u,w)/<f)(£), and with that of z/ (r) on F'/L'. So, the action of u (m) on F'/L' coincides 
with the action of Int s, and therefore vo(g) acts on (FnF')L' / L' trivially. Since the latter is 
a subgroup of index ^ 2 in F'/L', we conclude that Intg acts trivially on a suitable subgroup 
Q' of Q = $/£ having index ^ 2, and then by (fT5l) . g E Ai, and hence g E Ai. □ 

Now, set 

K = U (~) K where F = F 4 [F, F]. 

Clearly, F is (Aut' F)-invariant, and since [7 C F fl F' = F 2 [F, F], it is easy to see that 
[F : F] divides 144m 4 • q 36rn +1 . We will now show that F is as required. As we mentioned 
earlier, 

r[K ] = 6- 1 (SL 2 (Z,A)) C Aut' F, 
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which implies that T[K] C Aut' F. So, to complete the verification of ( THl) . all we need to 
show is that the image of 7r(r[K]) in $/.M is cyclic. 

Now, let g G F[K]. According to ( TT2|) . we can write g = (Int /) • vq(K) for some / G F, 
h G and then Vq(K) acts on F/K as Int As we already mentioned, vq(K) fixes 
c = so fK G C F / K (cK), and therefore, by Lemma I2"l)l / G (c)S. Consider the 

subgroup W C Aut(F/K) formed by the automorphism induced by Int s with s 6 S, and 
let Q be the preimage of W under the composite map $ -^-» Aut 'F — > A\it(F/K). Set 

= r[if] n (IntF x i/ (fi)). 

Then our argument shows that the quotient tt(T[K])/tt(Q) is cyclic. On the other hand, by 
Lemma l5.2( iii). the image of 7r(0) in $ / ' M. is trivial, and therefore the image of 7r(r[if]) is 
a cyclic normal subgroup, as required. □ 

Remark 5.3. 1. If N is a normal subgroup of V satisfying Int F C N C Aut' F and 
such that the quotient (Aut' F)/N has no cyclic normal subgroups then ( jTBl) . and hence the 
entire argument, is valid for A4 — J\f (in other words, we can set m = n). Then the resulting 
normal subgroup K C F has index dividing 144n 4 ■ g 36n +1 , which is much smaller number 
than the one given in the statement of the theorem. 

2. One can somewhat improve the estimation given in the theorem by choosing for M. 
the pullback of (M /M P [M ,M]f /U (then Af/M is isomorphic to the augmentation ideal in 
F p [$/A/]) - this would change [$ : A4] from n ■ p n+1 to n ■ p n ~ l ] similar improvements are 
also possible in the construction of C However, with these changes, our construction would 
become more cumbersome and less explicit. 

3. Any explicit procedure yielding a solution of the congruence subgroup problem for those 
finite index normal subgroups of T that contain Int F leads in fact to its solution for all finite 
index normal subgroups. Indeed, let N C V be an arbitrary finite index normal subgroup, 
and let Q C F be the characteristic subgroup that corresponds to (Int F) D N under the 
natural isomorphism F ~ Int F. Pick a prime p not dividing \F/Q\, and set R = Q P [Q,Q]- 
As we noted above, Cf/r(Q/R) = Q/R, so if Int h G T[R] then h G Q. By our assumption, 
we can explicitly find a normal subgroup K C F such that T[K] C (N DT[R]) ■ Int F. We 
claim that r[Xni2] C N. Indeed, a given g G Tfi^fli?] can be written in the form g = s-lnth 
with s G N n T[R] and h G F. Then Int h G T[R], so h G Q and therefore Int h G (Int F) n N. 
It follows that g G N, as required. We observe, however, that the described procedure leads 
to rather cumbersome estimations for the index [F : K D R\. 

6. Topological connection 

In the argument given in [3], the role of x in fflOl) is played by a homomorphism coming 
from the following topological setting. Let be a closed orientable surface of genus g with 
n punctures such that 2 — 2g — n < 0, whose fundamental group will be denoted Hi(g,n). 
Consider the configuration space Conf2(S") of ordered pairs of distinct points in E^. It was 
shown in [1] that the natural projection Conf2(S") — > S™ is a (locally trivial) fibration 
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with fiber Since vr 2 (S") = 0, the exact sequence of homotopy groups associated to a 

fibration assumes the form 

-> 7^(0, n+ !) — > 7n(Conf 2 (E^)) — > Tr^n) -> 0. 

This sequence gives rise to a homomorphism /9 9jn : 7Ti(<7, n) — > Out 7Ti(<7, n + 1). We will now 
show that under appropriate identifications $ ~ 7Ti(0, 3) and F' ~ 7Ti(0, 4), the homomor- 
phism p 0i 3 coincides with composite map $ — > Aut F' — ► Out F'. 

We think of 7Ti(0, 3) and 7Ti(0, 4) as the fundamental groups of a plane with two and three 
punctures, respectively; i.e., in terms of punctured spheres, we move one of the punctures to 
infinity. We fix generators as follows: 



a . 



V for tti(0,3) = (0,6) 




u for 7Ti(0, 4) = (w, u, v) 



Note that the base point p chosen for 7Ti(0, 3) is among the punctures for 7Ti(0, 4). 

Of course, the names of the generators are chosen suggestively. So, we consider the 
isomorphisms 

7Ti(0, 3) — ► a I— > a, bv-*b 

and 

7Ti(0, 4) — > F 1 , w I— > w, uh u, v 1 — v 
Proposition 6.1. The action o/7Ti(0, 3) on 7Ti(0,4) induced by the fibration 



^0 



Conf 2 (£3) -> 



6(tZJ) 



u> 1 tt 1 wuw, a{u) 



w. 



b(u) 



■ w 1 uw, a(u) 



b(u) 



vuvu 1 v 1 



Consequently, with the above identifications, a acts exactly as >c (a) = a, whereas b acts as 
Int(M _1 f _1 ) o p. Therefore, the composite map $ — — > Aut F' — > Out F' coincides with po,3- 

Proof. The action of tti(0, 3) on 7Ti(0, 4) induced by the fibration 

S 4 _ C onf 2 (£*) — 

is given by the "push map": Representing an element of 717(0, 3) as a loop 7 based at p, its 
effect on an element of 7Ti(0, 4), also given as a loop S, can be seen by pushing the base point 
p along the inverse of the curve 7 and have it drag the loop 5 along. (Here the inverse is 
taken in order to obtain a left action.) 
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Using this interpretation, we can read off this action on the generators and verify the first 
claim: 




Comparing this description to Lemma I4~4"l we obtain our second claim. The last claim follows 
as po,3 is induced by the above action of 7Ti(0, 3) on 7i"i(0, 4). □ 

To interpret Uq, one needs to consider the following complex affine algebraic surface 

S = {{s, t, X)eC 3 \s 2 = t(t — l)(t - A), A ^ 0, 1}. 

The projection to the A-coordinate gives a fibration S — > P 1 \ {0, 1, oo} (where P 1 is the 
complex projective line). The fiber above the value A G C \ {0, 1} is E x \ {0} where E x is 
the elliptic curve given by s 2 = t(t — l)(t — A) and O is the point at infinity on E\ (thus, 
from the topological point of view, each fiber E\ \ {0} is a once punctured torus E}). As 
above, we have the following exact sequence 

- TT^S}) — > m{S) — TT^P 1 \ {0, 1, OO}) - 0, 

which gives rise to a homomorphism 9: 7Ti(P 1 \ {0, 1, oo}) — > Out 7Ti(Sj) (cf. [3], 3.1). We 
will show in Proposition \6.2\ that under appropriate identifications $ ~ vr 1 (P 1 \ {0, 1, oo}) 
and F ~ 7r 1 (S]^), this homomorphism coincides with the composition $ Aut F — > Out F 
(Incidentally, this also provides a proof of the fact, mentioned and used on p. 145 of [3], that 
Im^ contains the congruence subgroup 4), which is helpful as the reference given in 

loc. cit. does not seem to contain this fact explicitly.) 

Note that P 1 \ {0, 1, 00} is just the complex plane punctured at and 1. To talk about its 
fundamental group, we designate 2 to be the basepoint. We fix generators of its fundamental 
group as follows: 
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1 2 



We also have to deal with the fibers E\ \ {O}. To do that, we use the projection onto the 
t-coordinate. It defines a two sheeted cover E\ \ {0} — > C branched above the points 0, 1, 
and A. It will be convenient to be more explicit in the case A = 2. The surface E 2 \ {0} is 
a torus with one puncture (far right in the pictures). We use A = 2 as the basepoint 2. The 
point is on the outside left and the point 1 is on the inside. 




The projection onto the t-plane identifies two points if they are equivalent under the 180- 
degree rotation about the axis running through the colored points. We will think of the of 
the surface E2 \ {0} as a two sheeted cover of the complex plane branched above "slits" 
(along the real line) from to 1 and from 2 to 00. The two small circles on the torus are the 
preimages of the slits. Thus, the top of the torus is one sheet, and the bottom of the torus 
is the other sheet. Moreover, we adopt the convention that the top- front and bottom-back 
correspond to the upper half plane and the top-back and bottom-front project onto the lower 
half plane. 

Note that Out7Ti(£ , 2\{0}) is naturally isomorphic to the group of Z-linear automorphisms 
of B.i(E 2 \{0}; Z). Thus, it suffices to study the action of 7r 1 (P 1 \{0, 1, 00}) on the homology 
of E 2 \{0}. We start by choosing a basis. In the following pictures, dashed lines run through 
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the back of the punctured torus. We also provide the image in the t-plane. 
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x 






The pictures in the i-plane are ambiguous. The lift x is given by the rule that the crossing 
of the slit from to 1 lifts to a change of sheets from the top to the bottom whereas the lift 
y follows the converse convention. 

Proposition 6.2. The action o/7Ti(P 1 \{0, 1, oo}) on H 1 (£ , 2 \{0}; Z) induced by the fibration 

E 2 \{0} ^ S ^¥^{0,1, oo} 

is given by: 

a(x) = x, a(y) = y + 2x 

b(x) =x + 2y, b(y) = y 

We use the obvious identifications o/7r 1 (P 1 \ {0, l,oo}) = (a, b) = (a,b) = $ and Hi(E 2 \ 
(0};Z) = 7jX ©7Ly = (x,y) ab = F ah as indicated by the letters. Thus, with these identifica- 



tions, the homomorphism 6 coincides with $ -A Aut F — > Out F . 
Proof. Suppose we have a commutative diagram of continuous maps 

H 



S 1 x [0, 1] 
[0, i] - 



s 



7TA 



P 1 \ {0,1,00} 
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I.e., if is a homotopy of a loops in S each of which runs within a fiber. Assume further, 
that 7(0) = 7(1) = 2, i.e., 7 is a closed loop in P 1 \ {0, 1, 00} based at the basepoint. Then 
if is a homotopy in S connecting two loops in E 2 \ {O}. Note that the composite curve 
if (0, •) o if (•, 1) o if (0, -) rev is homotopic to the loop if (•, 0) in S. Since ff (0, •) is a lift of 
7, the concatenation represents the action of 7 on the curve if (•, 1) by conjugation. Thus 
H{-, 0) = 7(if (•, 1)), i.e., to compute the effect of a loop 7 in P 1 \ {0, 1, 00} on a loop c in 
E2 \ {O}, we have to move c inside S continuously so that (a) at each time the curve stays 
within a single fiber and (b) so that the shadow cast by the motion in P 1 \ {0, 1, 00} traces 
the path 7 rev . As we are only interested in the action on homology, we can consider free 
loops. 

Now, we have to apply this recipe to the generators. To better visualize the process, we 
use the pictures in the t-plane. Suppose c\ is a loop in E\ \ {0} whose image in the t-plane 
avoids the branch points 0, 1, and A. Then s 2 = t(t— l)(t — A) is bounded away from along 
the compact loop c\, and we can push this loop continuously into nearby fibers without 
changing the image in the t-plane at all. That allows us to drag A along sufficiently small 
intervals on 7; and whenever A would run into the t-image of the curve, we deform the curve 
within the fiber to avoid the collision. This way, we keep s 7^ at all times and thereby do 
not loose control over the lift. Note that deforming a curve in the t-plane as A traces 7 rev so 
as to avoid a collision is the same as the "push map" from the proof of Proposition 16. 1[ 

At the end of the process, we have to chose between the two possible lifts. We will rig the 
process so that one particular point on the initial curve stays put all time (this is easy, we 
just have to make sure that A does not run into its t-projection). Assume that this point 
has t-coordinate to- From s 2 = to(to — l)(to — A), we see that the lift of this point changes 
sheets if and only if the path that A traces winds around to an odd number of times. This 
determines the lift. 

Note that the push map is trivial in the pictures for a(x) and b(y): 




Thus, a(x ) = x and b{y) = y. 

We now compute a(y), i.e., we have to figure out the effect of the push map in the following 
picture: 
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The black dot represents the point that we keep fixed along the transformation. Since the 
path a surrounds this point, we will encounter a change of sheets, which we will have to take 
into account at the end when we determine the lift. 

In the t-plane, the result after applying the push map is first as follows: 




We can simplify this by performing some obvious shortening homotopies, still keeping the 
marked point fixed: 




Drawing the lift in E2 \ {O}, we have to remember that the marked point underwent a 
change of sheets, i.e., it now corresponds to a point in the bottom back of the torus: 




From this picture, we can read off that a(y) = y + 2x. 

To compute b(x) , we have to determine the action of the push map in the following picture: 
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BUX, ERSHOV, AND RAPINCHUK 



The black dot marks the point that we keep fixed. Note that the generator b does not wind 
around it. After a simplifying homotopy, we get the following lift 



x + 





which shows that b(x) = x + 



□ 



To prove the Main Theorem, Asada actually constructs, using anabelian geometry, certain 
lifts 

p*: tt7(M) -> Aut vr7(M) and p K : tt^P 1 \ {oTl, oo}) -> Aut ^(fyfo}), 
for the homomorphisms that can be identified with the homomorphisms 



(16) 



tti(0,3) -> Out7ri(0,4) and tt^P 1 \ {0, 1, oo}) -> Out tti(E \ {O}) 



induced by the homomorphisms of the (discrete) fundamental groups described above (in his 

set-up, px: is defined on a certain index two subgroup of 7r 1 (P 1 \ {0, 1, oo}), but the passage 
to this subgroup is not necessary, cf . the remark prior to Lemma 14.41) . The Main Theorem 
easily follows from the fact that p^ is injective, and for this Asada argues that interpreting 
£jj as P 1 \ {0, 1, oo}, we will have 



(17) 



Ker Pol© = Ker Pa: I©, 



where 9 is the normal subgroup of tti(0, 3) = 7Ti(P 1 \ {0, 1, oo}) generated (as a closed normal 
subgroup) by one of the generators of the latter. Then the injectivity of px, is derived from the 
that of Pq which is provided by Theorem 3B in [3]. Our Propositions 16.11 and 16.21 show that 
the lifts of the homomorphisms in (1161) one can take to be x and v. Then the commutativity 
of (1111) in conjunction with Lemma 12.81 immediately yields that Ker x = Ker u, which is 
stronger than f|T7|) and yields the desired injectivity of v much quicker. 
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